package java3_13;

import java.util.Scanner;

/**
 *  回顾： 验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数和。
 *  要求输入一个数，如果不满足大于6的偶数条件，则重新输入；
 * 然后分解成两个质数相加的格式，类似  10=3+7这样
 */
public class last {
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        while (true) {
            System.out.println("请输入一个数：");
            int x = scanner.nextInt();
            if (x <= 6 || x % 2 != 0) {
                continue;
            }
            for (int i = 2; i < x; i++) {
                if (zhishu(i)) {
                    for (int j = 2; j < x; j++) {
                        if (zhishu(j)) {
                            if (x == i + j) {
                                System.out.println(x + "=" + i + "+" + j);
                                return;
                            }
                        }
                    }
                }
            }
            System.out.println("没有找到");
            return;
        }

    }


            public static boolean zhishu(int num) {
                if (num == 1) {
                    return false;
                }
                for (int i = 2; ; i++) {
                    if (i * i > num) {
                        return true;
                    }
                    if (num % i == 0) {
                        return false;
                    }
                }
            }
}



